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APPARATUS AND METHOD F ORXHANNEL 

ENCOfflNG/DECODING IN A COMMUNICATIONlgYSTEM 

r" ' _ 

PRIORITY 

This application claims priority to an application entitled "Channel Encoding/Decoding 
5 Apparatus and Method For Communication System" filed in the Korean Industrial Property 

Office on Agril 18, 19 98 and assigned Serial No. 98-13957, the contents of which are hereby 
incorporated by reference. 

& BACKGROUND 

1 %i 

u) 1 . Field of the Invention 

IfjlO The present invention relates generally to a communication system, and more 
Jjj particularly, to an apparatus and method for channel encoding/decoding for performing soft- 
pi decision iterative decoding in a communication system. 

i*i 2. Description of the Related Art 

. ?*, 

^ A turbo encoder is a typical channel encoder which supports iterative decoding. The 

\u 

v, « 15 turbo encoder is classified into a parallel turbo encoder and a serial turbo encoder. Although 
the present invention will be described with reference to the parallel turbo encoder, it is also 
possible to apply the present invention to the serial turbo encoder interworking with an 
iterative decoding apparatus. 

The turbo encoder encodes an N-bits input data frame into parity symbols using two 
2 0 simple parallel concatenated codes, wherein recursive systematic convolutional (RSC) codes 

are generally used for component codes. FIGS. 1 and 2 illustrate a prior art turbo encoder and 
decoder, respectively. The encoder and decoder are disclosed in U.S. Pat. No. 5,446,747 issued 
on August 29, 1995, the contents of which are incorporated herein by reference. 
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Referring to FIG. 1, an interleaver 16 is connected between first and second constituent 
encoders 12 and 14. For the first and second encoders 12 and 14, a RSC encoder may be used, 
which is well-known in the art. The interleaver 16 has the same size as a frame length, N, of 
the input data, and changes arrangement of the input data bit- stream d k provided to the second 
5 constituent encoder 14 to decrease the correlation among the data bits. Therefore, the output 

parallel concatenated codes for the input data bit-stream d k become x k (i.e., d k without 
modification), yi k ,and y 2k . 

FIG. 2 is a block diagram showing a configuration of a conventional turbo decoder. 
The turbo decoder includes an adder 18, subtracters 20 and 22, a soft-decision circuit 24, 
1 0 delays 26, 28 and 30, and MAP (Maximum A Posteriori Probability) decoders 32 and 34. The 

ill 

^ turbo decoder further includes an interleaver 36 which is identical to the interleaver 1 6 shown 

zt 

w in FIG. 1, and deinterleavers 38 and 40. The turbo decoder iteratively decodes input data in 

the frame unit using a MAP decoding algorithm; a bit error rate (BER) is decreased, as the 

r j iterative decoding number increases. A SOVA (Soft Output Viterbi Algorithm) decoder which 

<y 15 can perform soft-decision iterative decoding can also be used for the turbo decoder. 

f?| As illustrated in FIG. 1, the turbo encoder includes the interleaver 16, which implies 

that encoding and decoding should be performed in the frame unit. Therefore, it can be 
understood that the required memory capacity for the MAP decoders 32 and 34 in the turbo 
decoder of FIG. 2 increases in proportion to a value obtained by multiplying the frame length 
20 by a status number of the encoders 12 and 14 of FIG. 1. 

In a communication system for providing various services, such as voice, character, 
image and moving picture services, a data rate ranges from several Kbps to several Mbps, and 
a length of data frames inputted to a channel encoder varies from several ms (milliseconds) 
to several hundred ms. In particular, a channel decoder employing the iterative decoding, such 
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as the turbo decoder, experiences a decreased bit error rate (BER) as the number of iterative 
decodings increases. However, an increase in the iterative decoding number inevitably leads 
to an increase in the amount of calculations, power consumed by the decoder, and transmission 
time. Hence, in the channel decoder using iterative decoding, the iterative decoding number 

' * 5 is generally fixed to a value satisfying a permissible time delay irrespective of the service type. 

However, since the condition of a transmission channel varies with time, a desired bit 
error rate may not be obtained with the fixed iterative decoding number when the condition 
of the receiving channel is worse as compared to a predetermined condition. In a packet data 

fB , service which may be less influenced by a transmission time delay, a desired bit error rate may 

St 

^10 be satisfied by increasing the iterative decoding number. However, when the iterative 

i is 

^ decoding number is fixed to a maximum value in consideration of only the worst channel 

Cm condition, the amount of calculations unnecessarily increases, causing an increase in power 

m consumption of the decoder in a good channel condition. Further, even though the 

s 

Q transmission delay time increases, it is needed to increase the iterative decoding number, if 

Sfc 

apt 

|U 15 necessary, according to a class of the user or received data. The bit error rate and the time 
0 delay are determined according to the class. Therefore, it is necessary to vary the iterative 

"J 

decoding number according to the service type, the class, and the channel conditions. 

SUMMARY 

It is, therefore, an object of the present invention to provide a channel 
2 0 encoding/decoding apparatus and method for varying an iterative decoding number according 
to a service type and a data class. 

It is another object of the present invention to provide a channel encoding/decoding 
apparatus for varying an iterative decoding number according to a channel condition as a 
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function of time. 

The present invention provides a receiving device for a communication system. In the 
receiving device, a message information receiver receives information about a message to be 
received. A controller determines an iterative decoding number of a decoder according to the 
message information received. A decoder iteratively decodes the received message according 
to the determined iterative decoding number. 

The message information includes a class of received data, and the class includes a 
required bit error rate (BER). The iterative decoding number is increased for a low BER as 
compared to a predetermined threshold. Further, the class includes a permissible time delay, 
and the iterative decoding number is increased for a long permissible time delay as compared 
to a predetermined threshold. In addition, the message information includes a service type of 
the received data, and the iterative decoding number is decreased when the service type is a 
moving picture service. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating a prior art turbo encoder; 

FIG. 2 is a block diagram illustrating a prior art turbo decoder; 

FIG. 3 is a block diagram illustrating a channel transmitter according to an 
embodiment of the present invention; 

FIG. 4 is a block diagram illustrating a channel receiver according to a first 
embodiment of the present invention; 

FIG. 5 is a block diagram illustrating a channel receiver according to a second 
embodiment of the present invention; 

FIG. 6 is a flow chart illustrating a control process of an iterative decoding controller 
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according to an embodiment of the present invention; and 

FIG. 7 is a graph illustrating a simulated result as a function of the iterative decoding 
number according to an embodiment of the present invention. 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

5 Preferred embodiments of the present invention will be described hereinbelow with 

reference to the accompanying drawings. In the following description, well known 
constructions or functions are not described in detail so as not to obscure the present invention. 
r=i In a preferred embodiment of the present invention, a turbo encoder is used for a 

«! channel encoder, and a MAP decoder is used for soft-decision iterative decoding. A SOVA 

1 0 decoder can also be used for the soft-decision iterative decoding. 

^ FIG. 3 illustrates a channel transmitter including a turbo channel encoder according 

f= fc 

to an embodiment of the present invention. The turbo channel encoder turbo encodes user data 
d received in a unit of N-bits input frame and transmits the encoded user data over a 

rapt 

M transmission channel. 

. PS 

* [J 15 A source data encoder 312 compresses and encodes user data provided from a user data 

• ?\ 

input device 3 1 1 . A channel encoder 313 encodes an output of the source data encoder 312. 
In the embodiment, a turbo encoder is used for the channel encoder 313. A channel interleaver 
3 1 4 interleaves an output of the channel encoder 3 1 3 . A modulator 315 modulates (or spreads) 
an output of the interleaver 314 and transmits the modulated output over a transmission 
2 0 channel 3 1 6. A central processing unit (CPU) 300 determines a service type (voice, character, 

image, or moving picture service) and a data class, and provides message information about 
the service type and data class to a message information transmitter 301. The data class 
includes the required bit error rate (BER) and the permissible time delay. The data class and 
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service type can be determined during call setup or during on service. 

In operation, upon receipt of the user data from the user data input device 31 1, the 
source data encoder 3 12 encodes the user data and provides the encoded data to the channel 
encoder 313. The user data may be character, image or moving picture data having a data rate 
of several tens of Kbps or more, or voice data having a data rate of several Kbps. The CPU 
300 transmits message information about the service type and the class of the user data 
through the message information transmitter 301. 

Although the present invention is described with reference to an embodiment which 
transmits the message information to the decoder via a separate channel, it is also 
contemplated to transmit the message information by carrying it on a head or tail area of a 
transmission frame during transmission of the user data. 

FIG. 4 illustrates a channel receiver including a channel decoder in accordance with 
a first embodiment. A demodulator 412 demodulates an input signal received via a 
transmission channel . 411. A channel deinterleaver 413 deinterleaves an output of the 
demodulator 412. A message information receiver 401 receives the message information 
transmitted from the message information transmitter 301 of FIG. 3, and provides it to a CPU 
400. The CPU 400 analyzes the received message information and provides information about 
iterative decoding to an iterative decoding controller 402. The iterative decoding controller 
402 then analyzes the iterative decoding information provided from the CPU 400 to determine 
the iterative decoding number according to the analysis, and controls the soft-decision decoder 
414 according to the determined iterative decoding number. Here, the iterative decoding 
number is decreased for a moving picture service permitting only a short time delay, and 
increased for a character service permitting even a longer time delay. In addition, even while 
decoding, if the BER or FER (Frame Error Rate) is higher than a threshold, the iterative 
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decoding number is increased. The soft-decision decoder 414 iteratively decodes an output 
of the channel deinterleaver 413 under the control of the iterative decoding controller 402. A 
MAP or SOVA decoder may be used for the soft-decision decoder 414. A source data decoder 
415 decodes an output of the soft-decision decoder 414 and provides the decoded output to a 
user data output device 416. 

The message information includes the service type (voice, character, image and 
moving picture service) and the data class, as previously stated. The data class includes the 
required BER and the permissible time delay. This message information is used to determine 
the iterative decoding number. For a lower BER or a longer permissible time delay, the 
iterative decoding controller 402 increases the iterative decoding number. 

The channel decoder 414 iteratively decodes the user data according to the iterative 
decoding number control signal provided from the iterative decoding controller 402. Upon 
receiving the frame data through the transmission channel 411, the demodulator 412 
demodulates the received data and supplies the demodulated data to the channel deinterleaver 
413. The channel deinterleaver 413 deinterleaves the demodulated data and provides the 
deinterleaved data to the decoder 414. At this moment, the message information receiver 401 
receives the message information about the service type and the data class transmitted from 
the message information transmitter 301 of FIG. 3 via the transmission channel and provides 
the received message information to the CPU 400 

The CPU 400 then analyzes the message information and provides information about 
iterative decoding to the iterative decoding controller 402. The iterative decoding controller 
402 analyzes the information about the iterative decoding to determine the iterative decoding 
number. Based on the determination results, the iterative decoding controller 402 varies the 
iterative decoding number of the soft-decision decoder 414, when necessary. The soft- 
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decision decoder 414 iteratively decodes the output of the channel deinterleaver 413 according 
to the iterative decoding number control signal provided from the iterative decoding controller 
402. The CPU 400 controls timing of the entire decoding process according to a variation in 
the iterative decoding number. The output of the soft-decision decoder 414 is inputted to the 
user data output device 416 via the source data decoder 415. 

FIG. 5 illustrates a second embodiment of a channel receiver including a channel 
decoder according to the present invention. Referring to FIG. 5, the channel receiver does not 
include the message information transmitter 401 of FIG. 4. However, the channel receiver can 
be separately provided with the message information about the service type and data class 
from the transmitter. 

In the channel receiver of FIG. 5, a channel condition analyzer 501 varies the iterative 
decoding number of a soft-decision decoder 514 according to the channel condition over time. 
The channel condition is compared to a predetermined channel condition and the iterative 
decoding number is adjusted accordingly. For example, in a CDMA communication system, 
when a base station exchanges data with multiple mobile stations, the base station provides 
the respective mobile stations with an interference level signal among reverse channel signals 
received from the mobile stations on a broadcasting channel. This interference level signal is 
used for channel condition in a mobile station. Alternatively, the mobile stations can 
determine the channel condition by analyzing a pilot signal transmitted from the base station 
to measure a signal-to-interference ratio (SIR) of the signal. 

A demodulator 512 demodulates an input signal received through a transmission 
channel 5 1 1 . A channel deinterleaver 5 1 3 deinterleaves an output of the demodulator 5 1 2. The 
channel condition analyzer 501 analyzes a channel condition by measuring a signal-to- 
interference ratio (SIR) and provides the analysis results to a CPU 500. The CPU 500 provides 
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information about iterative decoding to an iterative decoding controller 502. The iterative 
decoding controller 502 then controls the iterative decoding number of the soft-decision 
decoder 514. The iterative decoding controller 502 analyzes the information about the 
iterative decoding to determine whether it is needed to vary the present iterative decoding 
number. 

The soft-decision decoder 514 iteratively decodes an output of the channel 
deinterleaver 513 under the control of the iterative decoding controller 502. The MAP or 
SOVA decoder may be used for the soft-decision decoder 514. A source data decoder 515 
decodes an output of the soft-decision decoder 514 and provides the decoded output to a user 
data output device 516. 

In operation, the channel condition analyzer 501 measures the SIR using an 
interference level control signal and a pilot signal transmitted from the base station and 
provides the measured SIR to the CPU 500. The CPU 500 provides information about iterative 
decoding to the iterative decoding controller 502. The iterative decoding controller 502 
analyzes the information about the channel condition and determines whether to vary the 
present iterative decoding number of the soft-decision decoder 514. 

For example, the iterative decoding controller 502 decreases the iterative decoding 
number when the condition of the transmission channel is better than a threshold or a 
predetermined number. The soft-decision decoder 514 decodes the output of the channel 
deinterleaver 513 according to the iterative decoding number control signal from the iterative 
decoding controller 502. The controller 500 controls timing of the entire decoding process 
based on a variation in the iterative decoding number. The output of the soft-decision decoder 
514 is inputted to the user data output device 516 via the source data decoder 515. 

A description will be made as to an operation of the iterative decoding controllers 402 
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and 502 with reference to FIG. 6. The iterative decoding controllers 402 and 502 receive, at 
step 611, information about iterative decoding from the CPU 400 and 500, respectively. The 
information about the iterative decoding is determined by analyzing the message information 
about the service type, the data class, and the present channel condition. At step 612, the 
information about the iterative decoding is analyzed to determine the iterative decoding 
number. It is judged at step 613 whether it is necessary to vary the iterative decoding number 
by comparing the determined iterative decoding number with a threshold or a predetermined 
number. If it is judged that it is not necessary to vary the iterative decoding number, the 
iterative decoding controllers 402 and 502 output the iterative decoding number control signal 
in a first state to the soft-decision decoders 414 and 514, respectively, at step 615. Otherwise, 
when it is necessary to vary the iterative decoding number, the present iterative decoding 
number is varied to the determined iterative decoding number at step 614. Thereafter, a 
corresponding iterative decoding number control signal in a second state is applied to the soft- 
decision decoders 414 and 514 at step 615. 

It is contemplated that CPU 400 and iterative decoding controllers 402 can be merged 
in one controller chip. It is also contemplated that CPU 500 and iterative decoding controller 
502 can be merged in one controller chip. 

FIG. 7 is a graph illustrating a simulated result as a function of the iterative decoding 
number of the channel decoder. As shown in FIG. 7, there is a considerable difference in the 
bit error rate between 4-times iterative decoding and 8-times iterative decoding. To provide 
a service having a higher data class in the state where the iterative decoding number is initially 
set to 4, the iterative decoding number is increased to 8. 

In the light of the foregoing descriptions, an efficiency of the turbo decoder can be 
increased by varying the iterative decoding number according to the service type, data class 
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and channel condition. 

While the invention has been shown and described with reference to a certain preferred 
embodiment thereof, it will be understood by those skilled in the art that various changes in 
form and details may be made therein without departing from the spirit and scope of the 
invention as defined by the appended claims. 



